Graphene: A New Protocol for Block Propagation Using Set Reconciliation

نویسندگان

  • A. Pinar Ozisik
  • Gavin Andresen
  • George Bissias
  • Amir Houmansadr
  • Brian Neil Levine
چکیده

We devise a novel method of interactive set reconciliation for efficient block distribution. Our approach, called Graphene, couples a Bloom filter with an IBLT. We evaluate performance analytically and show that Graphene blocks are always smaller. For example, while a 17.5 KB Xtreme Thinblock can be encoded in 10 KB with Compact Blocks, the same information can be encoded in 2.6 KB with Graphene. We show in simulation that Graphene reduces traffic overhead by reducing block overhead.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Design and Optimization of Input-Output Block using Graphene Nano-ribbon Transistors

In the electronics industry, scaling and optimization is final goal. But, according to ITRS predictions, silicon as basic material for semiconductors, is facing physical limitation and approaching the end of the path. Therefore, researchers are looking for the silicon replacement. Until now, carbon and its allotrope, graphene, look to be viable candidates. Among different circuits, IO block is ...

متن کامل

Set Reconciliation and File Synchronization Using Invertible Bloom Lookup Tables

As more and more data migrate to the cloud, and the same files become accessible from multiple different machines, finding effective ways to ensure data consistency is becoming increasingly important. In this thesis, we cover current methods for efficiently maintaining sets of objects without the use of logs or other prior context, which is better known as the set reconciliation problem. We als...

متن کامل

Information Reconciliation Using Reliability in Secret Key Agreement Scheme with ESPAR Antenna

As a countermeasure for eavesdroppers in wireless communications, a secret key agreement scheme using a variable directional antenna called ESPAR antenna was developed. In this scheme, the process of information reconciliation is necessary to correct the discrepancies between the legitimate users’ keys. In this paper, we propose a new information reconciliation protocol using the reliability of...

متن کامل

Fair and Privacy-Preserving Multi-party Protocols for Reconciling Ordered Input Sets

In this paper, we introduce the first protocols for multi-party, privacy-preserving, fair reconciliation of ordered sets. Our contributions are twofold. First, we show that it is possible to extend the round-based construction for fair, two-party privacypreserving reconciliation of ordered sets to multiple parties using a multi-party privacy-preserving set intersection protocol. Second, we prop...

متن کامل

Dual Nano-Carriers using Polylactide-block-Poly(N-isopropylacrylamide-random-acrylic acid) Polymerized from Reduced Graphene Oxide Surface for Doxorubicin Delivery Applications

The stimuli-responsive nanocomposites were designed as drug delivery nanocarriers. Thanks to promising properties such as large surface area and easy chemical functionalization, the graphene derivatives can be used for the drug delivery applications. For this purpose, in the current work, the poly(L,D-lactide)-block-poly(N-isopropylacrylamide-rand-acrylic acid) grafted from reduced graphene oxi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017